package cn.edu.xjtu.work.generateYangHui;

import java.util.ArrayList;
import java.util.List;

public class Solution {
  public static void main(String[] args) {
    System.out.println(generate(1));
  }

  public static List<List<Integer>> generate(int numRows) {
    List<List<Integer>> ret = new ArrayList<>();
    List<Integer> temp = new ArrayList<>();
    temp.add(1);
    ret.add(temp);
    for (int i = 2; i <= numRows; i++) {
      temp = new ArrayList<>();
      for (int j = 0; j < i; j++) {
        if (j == 0 || j == i - 1) {
          temp.add(1);
        } else {
          // List<Integer> pre = ret.get(i - 2);
          temp.add(ret.get(i - 2).get(j - 1) + ret.get(i - 2).get(j));
        }
      }
      ret.add(temp);
    }
    return ret;
  }
}
